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Description 

TECHNICAL FIELD 

The present invention pertains in general to 
computer technology and in particular to a commu- 
nication bus for providing data transfer between a 
computer and one or more peripheral units, 

BACKGROUND ART 

The central processor of a computer carries 
out the functions of data processing and operand 
manipulation. These functions can be designed to 
be carried out at an extremely fist rate. But to take 
advantage of the maximum execution rate of the 
processor, data must be delivered to the processor 
and returned from it at the rate required by the 
processor. Data can be received from numerous 
sources such as tape drives, disk drives and real 
time data. An input/output bus must be used to 
transmit the data to and from the central processor. 
Typically there are numerous types of devices that 
must be connected to an input/output bus. These 
numerous devices as well as the processor itself 
compete for the use of the bus. 

Conventional input/output buses transfer an ad- 
dress together with each unit of data that is trans- 
mitted through the bus. Such a technique simplifies 
the interfacing to the bus and makes it easy to 
handle interruptions to the data transfer. However, 
this method of data transfer has a substantial over- 
head which seriously reduces the effective band- 
width of the data transfer through the bus. The 
limited bandwidth of a conventional bus can pre- 
vent the central processor from being used to its 
fullest capability. 

In COMPUTER DESIGN, vol. 23. no. 7. June 
1984. pages 129-135, Littleton, Massachusetts. US; 
G.P. WHITE: "Bus structure eases multiprocessor 
integration" a bus system is described where the 
bus master in the first phase of a transaction trans- 
fers the destination address and the length of a 
block and in subsequent phases of the transaction 
transfers sucsessive words. 

The present invention concerns a method and 
a system as claimed respectively in claim 1 and 
claim 2. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the 
present invention and the advantages thereof refer- 
ence is now made to the following description 
taken in conjunction with the following drawings in 
which: 

FIGURE 1 is a functional block diagram of a 
computer system which includes a computer 



having a memory control unit, a memory array 
and a central processing unit, the computer 
communicating through an input/output bus to a 
plurality of peripheral units which include 

5 input/output processors and a service processor, 
the system further including an interrupt bus for 
interconnecting various elements of the system, 
FIGURE 2 is a functional block diagram of an 
input/output bus interface for a peripheral unit 

10 such as an input/output processor as shown in 
FIGURE 1. 

FIGURE 3 is an illustration of a header parcel 
which is generated by one of tine peripheral 
units and transmitted through the input/output 

15 processor shown in FIGURE 1 , 

FIGURE 4 is a timing illustration showing the 
sequence of requesting the input/output bus, 
granting use of the bus, transmitting the header 
parcel followed by transmission of the sections 

20 of data which are termed data parcels, 

FIGURE 5 is a functional block diagram illustrat- 
ing a circuit for providing transfer of data be- 
tween the input/output bus and the memory 
control unit illusrated in FIGURE 1 , 

25 FIGURE 6 is an illustration of a sender unit for 
interfacing with the interrupt bus shown in FIG- 
URE 1,and 

FIGURE 7 is a functional block diagram showing 
a receiver unit for interfacing with the interrupt 
30 bus shown In FIGURE 1 . 

DETAILED DESCRIPTION 

The present invention is a method and circuit 

35 for providing data communication between the var- 
ious elements of a computer system. 

Refenring now to FIGURE 1 there is illustrated 
a computer system 10 which includes a computer 
12, a communication bus 14, an interrupt bus 16 

40 and a plurality of peripheral units including 
input/output processors 18 and 20 and a service 
processor 22. The combination of communication 
bus 14 and the interrupt bus 16 comprises an 
input/output bus for the computer system 1 0. 

45 The computer 12 includes a memory control 
unit 24 which is connected to both of tiie buses 1 4 
and 16. A memory array unit 26 is connected to 
transfer data through a memory bus 28 to and fronn 
the memory control unit 24. A central processor 

50 unit 30 is connected through a communication bus 
32 to the memory control unit 24. 

VVithin the memory control unit 24 there is 
included a communication bus arbiter 38 and an 
interrupt bus arbiter 40. Each of the peripheral 

55 units, such as processors 18, 20 and 22 is con- 
nected to the arbiter 38 by both a request and a 
grant line. Processor 18 is connected to arbiter 38 
through a request line 42 and a grant line 44, The 
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processor 20 is connected to the arbiter 38 through 
a request line 46 and a grant line 48. The proces- 
sor 22 is connected to the arbiter 38 through a 
request line 50 and a grant line 52. The request 
lines transfer signals from the peripheral unit pro- 5 
cesser to the arbiter 38 while the grant lines trans- 
fer a grant signal fronn the arbiter 38 to each of the 
Individual processors. 

Additional request and grant lines 54 and 56 
are provided for any additional peripheral units io 
which are connected to transfer data to and from 
the memory control unit 24, 

An address/data bus 58 provides a plurality of 
paths for data transfer. The bus 58 is connected in 
parallel to the memory control unit 24 and the 75 
processors 18. 20. and 22. Bus 58 is preferably a 
64 bit wide data path which provides bidirectional 
transfer of data. Additional processors can be con- 
nected to the bus 58 with each additional proces- 
sor also having a corresponding request and grant 20 
line connected to the bus arbiter 38. A data hand- 
shake line 60 provides a plurality of central lines 
connecting the memory control unit 24 and the 
various processors. The data handshake lines pro- 
vide conventional signals to permit the transfer of 25 
data between the processors and the memory con- 
trol unit. 

The communication bus 14 comprises the col- 
lection of lines and buses 42-60. 

The interrupt bus 16 comprises a plurality of 30 
lines. Interrupt vector lines 66 are a group of 8 
parallel lines which provide a bidirectional parallel 
transfer of an 8 bit vector signal which corresponds 
to one of the units connected to the lines 66. The 
lines 66 are connected to the centra! processing 35 
unit 30, the interrupt bus arbiter 40 and to the 
processors 18, 20 and 22. It is further connected to 
any other peripheral unit on the bus 14. Each of 
the units on the interrupt bus 16 has a correspond- 
ing pair of request and grant lines which are con- 4o 
nected to the arbiter 40. Processor 18 is connected 
to the arbiter 40 through a request line 68 and a 
grant line 70. The processor 20 is connected to the 
arbiter 40 through a request line 72 and a grant line 
74. The service processor 22 is connected to the 45 
inten'upt bus arbiter 40 through a request line 76 
and a grant line 78. The central processing unit 30 
is also connected to the arbiter 40 through a re- 
quest line 80 and a grant line 82. Each of the units 
on the interrupt bus 16 is further connected 50 
tfirough a common group of Interrupt handshake 
lines 84 for providing control of the transmission of 
interrupt vector signals through the interrupt bus 
16. 

Further refemng to FIGURE 1. the combination 55 
of the communication bus 1 4 and the interrupt bus 
16 comprises the overall input/output bus for the 
computer system 10. Various processors are ad- 



ded to the input/output bus as required for a par- 
ticular implementation. The input/output bus serves 
as the only path for input/output traffic for the 
system 10. The buses 14 and 16 are synchronous 
in operating at the clock cycle of the computer 
system 10. The various processors 18. 20 and 22, 
connected to the communication bus 14, function 
as masters of the bus while the memory control 
unit 24 is the slave. A transfer request is initiated 
by a processor, such as for example, processor 18, 
by generating a request signal that is transmitted 
through line 42 to the arbiter 38. When the bus 14 
becomes available, the arbiter 38 provides a grant 
signal through line 44 back to the processor 18. 
The processor 18 then sends a header parcel, 
further described below, through the bus 58 to the 
memory control unit 24. Following transmittal of 
this header parcel, data is transmitted as data 
parcels through the bus 58. The data transfer can 
be either from the processor 18 to the memory 
control unit 24 or from the memory control unit 24 
to the input/output processor 18, In any case the 
data being transferred ultimately starts or ends at 
the memory array 26. Data communication opera- 
tion for the computer system 10 is described in 
further detail below. 

Further referring to FIGURE 1, the interrupt bus 
16 provides a means of communication between 
the various processors 18, 20 and 22 and the 
central processing unit 30. Interrupt requests can 
be transmitted from any one of these units to any 
other one of the units. The primary function of the 
interrupt requests are to signal completion of a 
task, request action or to indicate an error con- 
dition. Briefly, the interrupt bus 16 functions much 
like the communication bus 14 described above. A 
peripheral unit, such as processor 18. initiates the 
interrupt procedure by transmitting a request signal 
through its request line 68 to the interrupt bus 
arbiter 40. When the arbiter 40 determines that the 
interrupt bus 16 is available, it provides a grant 
signal through the line 70 to the processor 18. 
Upon receipt of the grant, the processor 18 places 
an interrupt vector, an eight bit code, on the inter- 
rupt vector lines 66. This interrupt vector signal is 
transmitted to all of the other units on the interrupt 
bus 16. However, only one of the units will recog- 
nize the vector as being directed to that particular 
unit. The receiving unit will acknowledge receipt of 
the vector and then complete the required interrupt 
operation. The required interfacing operations be- 
tween the transmitting and receiving units is con- 
trolled by signals transmitted through the hand- 
shake lines 84. The interrupt operation for com- 
puter system 10 is described below in further de- 
tail. 

Referring now to FIGURE 2 there is illustrated 
a typical interface circuit 90 for interfacing a pe- 
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ripheral unit, such as one of the processors 1 8. 20 
and 22 to the communication bus 14. The interface 
circuit 90 includes a state machine controller 92 
which generates control signals in response to var- 
ious inputs. The controller 92 is connected to the 5 
data handshake line 60, the I/O bus grant line 44 
and the request line 42. For the present example 
the interface circuit 90 is used within the 
input/output processor 18, however, a similar inter- 
face circuit is used with each of the other proces- ro 
sors shown In FIGURE 1. A group 91 of interface 
lines connects the interface circuit 90 to other 
sections of the processor 18. In operation, the state 
machine controller 92 receives a data transfer re- 
quest via a line 94 from the processor 18. When a 76 
data transfer is completed, a transfer done com- 
mand is transmitted to the processor 18 via a line 
96. 

The controller 92 is further connected through 
a line 98 to control the operation of a buffer 100. 20 
The buffer 100 provides bidirectional data transfer 
between the address/data bus 58 and an internal 
data bus 102. The buffer 100. for the described 
embodiment, stores a longword of data which Is 64 

bits. 25 

The interface circuit 90 further includes a data 
store 104 which is connected to transmit to or 
receive data from the bus 102. A read or write 
command is transmitted from the controller 92 
through a line 106 connected to the data store 104. 30 

The processor 18 provides a data transfer ad- 
dress through a line 108 to an address 
register/counter 110. A load transfer address com- 
mand is generated by the processor 18 and trans- 
mitted through a line 112 to the address register 36 
counter 110. The counter 110 receives an initial 
address and adds a constant number to this ad- 
dress to produce a sequence of addresses which 
are transmitted through a line 1 14 to the data store 
104. The first address and any subsequent address 4o 
can be selected by the controller 92 through a line 
116, Data is transferred between the processor 18 
and the data store 104 through a bus 118. 

The processor 18, in preparing a transfer re- 
quest, produces a count of the number of bytes in 45 
the data block for the transfer request. This count 
of the size of the block to be transferred is pro- 
vided as a transfer byte out count through a line 
122 to a byte transfer counter 124. The count is 
entered into the counter 124 through a load com- 50 
mand transmitted through a fine 1 26. The controller 
92 monitors each transfer of data through the bus 
58. As each group of bytes comprising a data 
parcel is transferred, the counter 24 is decremen- 
ted by that number of bytes by operation of a 65 
command transmitted through a decrement line 
128 from the controller 92 to the counter 124, The 
transfer of data is completed when the count within 



counter 124 equals 0. A count = 0 signal is then 
transmitted from counter 124 through a line 130 to 
the controller 92 to signal the completion of the 
data transaction. 

A remaining byte count, the count within the 
counter 124, can be transmitted through a line 132 
to a header generator 134 when a full transaction is 
not completed. The processor 18 further provides a 
data transfer start address through a line 136 to the 
header generator 134. In addition the processor 18 
provides a command code through a line 138 
specifying a read, write or other possible transac- 
tion to the header generator 134. After a header 
parcel, described further below, has been prepared 
by the header generator 134 and the state machine 
controller 92 has obtained use of the communica- 
tion bus 14, the header parcel is transmitted from 
the header generator 134 through a line 140 onto 
the internal data bus 102 for transfer through the 
buffer 100 to the I/O bus 58. The controller 92 
provides a command to output the header parcel 
and this command is transmitted through a line 144 
to the header generator 1 34. The detailed operation 
of interface circuit 90 is further described below. 

The header parcel noted above is shown in 
further detail in FIGURE 3. The header parcel is 
indicated generally by the reference numeral 146. 
The parcel 146 includes a physical address field 
148 which comprises bits 0-30. The physical ad- 
dress is the starting address for the transaction, A 
command field 150 comprises bits 40-42 and 
specifies the type of transaction, such as read or 
write. There is further included a byte count field 
152 which extends to cover bits 48-63. The lower 
three bits of the byte count field 1 52 determine the 
location of the first byte within the first data parcel 
transmitted In a data transfer. The remaining bit 
locations within header parcel 146 are reserved. 

A timing sequence for obtaining use of the 
communication bus 14 and transferring data is il- 
lustrated in FIGURE 4. Each of the time segments 
comprises a clock tick in which one event is car- 
ried out. The first step in a data transfer comprises 
transmitting a request to the arbiter 38. A request 
158 is sent during a clock tick. The arbiter 38 
evaluates various factors including the present use 
of the bus 14 and the other units requesting to use 
the bus 14. When appropriate, the arbiter 38 pro- 
vides a grant 160 to the requesting processor. The 
requesting processor then transmits a preformed 
header parcel 162 in the clock tick following the 
grant. Immediately following the header parcel 162 
there is a series of data transfers of data parcels 
164, 166. . , until the data block is completely 
transfen'ed or there is an interrupt of the transfer 
process. In a preferred embodiment of the inven- 
tion each of the clock ticks has a period of 100 
nanoseconds. 
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Referring to FIGURE 5 there is shown a nnenn- 
ory control unit interface circuit 172 which connects 
to the communication bus 14 for operating in con- 
junction with the interface circuit 90 for each of the 
peripheral units. The circuit 172 includes an ad- 
dress register counter 174 which is connected to 
receive addresses from the bus 58. The counter 
174 further receives an increment command 
through a line 176 which causes the counter 174 to 
produce a sequence of physical longword address- 
es which are transmitted through a line 178 for 
delivery to the memory array 26. A word counter 
180 is connected to the bus 58 for receiving the 
count which is transmitted as a part of the header 
parcel 146. The counter 180 transmits a longword 
count through a line 182 for use by the memory 
control unit 24. The circuit 172 further includes a 
control latch 184 which receives the command 
code that is transmitted as a part of the header 
parcel 146 through the bus 58. This command is 
transmitted through a line 186 to the memory con- 
trol unit 24. 

Data received from the bus 58 is input to a 
data input latch 188 which is connected to transfer 
the data to a bidirectional internal bus 1 90. A data 
output latch 192 is connected to transfer data from 
the internal data bus 190 to the address/data bus 
58. 

The operation of the communication bus 14 for 
providing data transfer between the memory con- 
trol unit 24 and any one of the peripheral units 
connected to the bus 14 is now described in refer- 
ence to FIGURES 1-5. A data transfer request is 
initiated by a peripheral unit, such as one of the 
processors 18. 20 or 22. Processor 18 is used for 
the present example. A data transfer can be either 
from the processor 18 into the memory control unit 
24 or from the memory control unit 24 to the 
input/output processor 18. The first step in a data 
transfer is to generate a header parcel as shown in 
FIGURE 3. The processor 18 has a physical ad- 
dress for a data block transfer. This physical ad- 
dress IS transmitted through line 108 to the address 
register counter 110. This address is then trans- 
ferred through line 142 into the header generator 
134 to form field 148 of the header parcel 146, The 
size, byte count, of the data transfer is transmitted 
through line 122 to the counter 124. This byte 
count is transmitted through line 132 into the head- 
er generator 134 to comprise the field 152 within 
the header parcel 146. The command code to 
determine whether this transfer is a read, write or 
other operation is transmitted from processor 18 
through line 138 into the header generator 134. 
This command code becomes field 150 within the 
header parcel 146. 

After the header parcel is prepared, the con- 
troller 92 initiates a request command through the 



request line 42 to the arbiter 38. This corresponds 
to the request 158 shown in FIGURE 4. if the bus 
14 is not in use then the arbiter 38 immediately 
provides a grant, such as 160. which is transmitted 
5 through line 44 to the controller 92. But if other 
peripheral units are competing with processor 18 
for use of the bus 14. the arbiter 38 must deter- 
mine which request is the first to receive use of the 
bus 14. This is primarily done on a round-robin or 
10 rotary basis among the simitar processors on the 
bus 14. Basically when there Is contention, no 
processor will receive the bus twice before another 
processor has received it once. There may further 
be an allocation of priorities among various units 
15 for access to the bus 14. For example, the service 
processor 22 typically transfers much smaller units 
of data than the processor 18. Therefore, the pro- 
cessor 22 may be assigned a higher priority for 
accessing the bus 14. 
20 After the arbiter 38 sends the grant signal to 
the controller 92, an output header signal is trans- 
mitted through line 144 to the header generator 
134. This causes the header parcel to be trans- 
ferred from the generator 134 onto the internal bus 
25 1 02 to the buffer 100. The controller 92 then ac- 
tivates the buffer 100 to transfer the header parcel 
onto the address/data bus 58 for transfer to the 
memory control unit 24. Upon receipt at the inter- 
face circuit 172, the various fields in the header 
30 parcel are stored in appropriate locations. The 
physical address Is stored in the address register 
counter 174. The count is stored in the word coun- 
ter 180. The control code is stored in the control 
latch 184. The control code that determines wheth- 
35 er this a read, write or other operation is transmit- 
ted through line 186 to another portion of the 
memory control unit 24 to activate an appropriate 
operation, such as read or write with respect to the 
memory array 26. 
^ First, assume this to be a write operation. The 

I/O processor 18 has provided data to the data 
store 104 through line 118. The data store 104 
functions as a buffer. A parcel of data, typically a 
longword, 64 bits, is transferred from the data store 
45 104 to the buffer 100 where it is passed to the bus 
58 and then stored in the input latch 188. The data 
parcel is then passed to the internal data bus 190 
where it is stored in the memory array 26 at the 
address provided by counter 174. Data parcels are 
50 sent In a similar fashion during each sequential 
clock tick, as shown In FIGURE 4. During each 
clock tick the counter 174 is sequenced to form a 
new address for storing the corresponding data 
parcel received during the clock tick. This process 
55 continues until the decreasing longword count in 
the word counter 180 reaches 0. This indicates 
completion of the data transfer. 

If the data transfer operation, on the other 
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hand, is a read, the address in the counter 174 is 
provided to read a block of data from the mennory 
array 26. The data block is returned to the data 
output latch 192 as a data parcel which is transmit- 
ted through the bus 58, to the buffer 100 for 
storage in the data store 104. When an appropriate 
size block of data is collected in the data store 104 
it is then transmitted through the line 118 to the I/O 
processor 18. ft is then typically stored on a disk or 
tape. The address in the counter 174 is sequenced 
to the next memory block to produce the next data 
parcel for transmission through the data bus 58. 
This process is repeated until the count within the 
word counter 180 roaches 0. At this point the read 
operation is complete. 

A typical data transaction between the proces- 
sor 18 and the memory control unit 24 comprises 
moving a 4K byte page of data. It is possible that 
this transaction may be terminated before comple- 
tion by the arbiter 38 removing the grant signal on 
line 44. This can occur if a higher priority periph- 
eral unit or the central processor 30 requests use 
of the bus 14. This does not cause the loss of any 
data. Upon termination of the transfer, the address 
for the next data parcel is held in the counter 110 
which has been uniformly changed for each trans- 
fer of the data parcel. The number of bytes remain- 
ing to be transferred is maintained in the counter 
124. After the data transfer is broken, the state 
machine controller 92 starts the process over again 
to complete the data transfer, A new header parcel 
is generated in the header generator 134. The 
address in the counter 110 is transferred via line 
114 to the header generator 134 to produce the 
address portion of the header parcel. The count in 
counter 124 is transferred to the generator 134 for 
the data count field of the new header parcel. The 
command code remains the same. When the con- 
troller 92 receives a grant from the arbiter 38 the 
data transfer process is started again by the trans- 
mission of the header parcel through bus 58 to the 
interface 172. The transfer continues in the same 
manner as the method described above. This sec- 
ond transmission of the data block can either be 
carried through to completion or again can be 
interrupted. Any number of interruptions may occur 
but the data transfer process can be reinitiated 
each time to finally provide transfer for the com- 
plete data block. 

The method of transferring data as described 
for the present invention provides a significantly 
greater bandwidth in comparison to previous tech- 
niques. This is due to the very small amount of 
overhead required for a large block transfer, which 
is the typical case. The only overhead required is 
for the header parcel. The required addresses at 
the memory control unit 24 are generated within 
the unit itself. Breaks in the data transmission are 



readily handled by maintaining a running address 
and byte count for the data transfer at the originat- 
ing unit, such as processor 18. Thus, an Interrup- 
tion in the data transfer process does not result in 

5 any loss of data and can be imnnediately reinitiated 
in the same fashion as an original transfer. This 
provides substantial flexibility in input/output com- 
munication by permitting the allocation of priorities 
of operation for various units. 

10 The interrupt bus system is now described in 

reference to FIGURES 6 and 7. FIGURE 6 illus- 
trates a sender interface circuit 200 for operation 
with the interrupt bus 16. Circuit 200 is described 
in reference to I/O processor 18 as an example. 

75 However, a similar sender interface circuit is re- 
quired for each unit that interfaces to the interrupt 
bus 16. A state interrupt controller 202 generates a 
request signal at the request line 68 and receives 
an interrupt grant signal through the line 70. As a 

20 part of the interrupt handshake lines 84 there is 
included an interrupt acknowledge line 204 which is 
connected in common to each of the units on the 
interrupt bus 16. The use of this line is further 
described in reference to FIGURE 7. 

26 Vector data, comprising an 8 bit code, is gen- 

erated by the processor 18 and transmitted through 
a line 206 to a vector register 208. The vector data 
signal transmitted to register 208 identifies a se- 
lected element of the computer system that is to 

30 receive an interrupt request. The vector data signal 
is loaded into register 208 in response to a load 
vector command transmitted through line 210. The 
vector data signal is transmitted from vector regis- 
ter 208 to the interrupt vector lines 66 in response 

35 to an enable signal generated by the controller 202 
and transmitted through a line 212 to the register 
208. 

Referring now to FIGURE 7 there is illustrated 
a receive circuit 220 which forms a part of the 
40 interface to the interrupt bus 16 for each of the 
units connected to the interrupt bus. The circuit 
220 includes a state interrupt controller 222 which 
generates the interrupt acknowledge signal at line 
204. The controller 222 further generates an inter- 
ns rupt received signal at a line 224 to activate the 
interrupt procedure within the processor 18. 

The interrupt vector lines 66 are connected to 
a comparator 226. A local vector signal is input at a 
line 228 by the processor 18 to identity the vector 
50 that is recognized by that particular unit on the 
interrupt bus 16. The comparator 226 makes a 
comparison of the interrupt vector signal received 
at lines 66 with the local vector signal input at line 
228 and upon detection of a comparison produces 
55 a vector compare signal which is transmitted 
through a line 230 to the interrupt controller 222, 
An inten-upt line 232 provides an interrupt initiation 
signal indicating that an interrupt request had been 
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transmitted through the interrupt vector lines 66. 
This interrupt initiation signal at line 232 is trans- 
mitted to the state inten-upt controller 222. It serves 
essentially as an enable to receive the vector com- 
pare signal transmitted through line 230. A clear 5 
interrupt signal is generated locally by the proces- 
sor 18 and transmitted through a line 234 to the 
controller 222. The clear interrupt signal indicates 
that the function carried out in response to the 
interrupt request has been completed. io 

Operation of the interaipt bus is now described 
in reference to FIGURES 1. 6 and 7. For this 
description an example will be presented utilizing 
the I/O processor 18 which includes the interface 
circuits 200 and 220. The sequence of producing 75 
an interrupt request and transmitting it to any one 
of the other units on the interrupt bus 16 begins 
with the generation of a vector data signal which is 
transmitted through line 206 to the vector register 
208. State controller 202 applies a request signal to 20 
the line 68 for requesting use of the interrupt bus 
16. The request signal is received by the interrupt 
bus arbiter 40 within the memory control unit 24. 
This arbiter 40 also functions essentially in a 
round-robin or rotary fashion when there is a con- 25 
flict in requesting use of the bus 16. As with the 
arbiter 38, when there is a conflict the basic arbitra- 
tion rule is that no requestor will have use of the 
bus twice before one requestor has it once. How- 
ever, priority may be assigned to certain units to 30 
override this rotation scheme. 

The arbiter 40 awards the interrupt bus 16 to 
the requestor by applying a grant signal to the 
interrupt grant line 70. In response to receipt of the 
grant the controller 202 applies an enable signal to 35 
the register 208 for applying the interrupt vector 
signal to the lines 66. This vector is then transmit- 
ted to each of the other units connected to the 
interrupt bus 16. However, each vector is recog- 
nized by only one unit. But a numt)er of vectors 4o 
may be transmitted to any one unit to produce 
different results. The vector signal is input to the 
comparator 226 for comparison with the local vec- 
tor signal to determine if the two vectors compare. 
At the time of making the grant, the arbiter 40 45 
applies a signal to the inten-upt line 232 indicating 
that a valid interrupt vector request has been ap- 
plied to the vector lines 66. If the interrupt signal at 
line 232 and the vector compare signal line 230 are 
received concurrently at the controller 222 there is so 
generated an interrupt acknowledge signal which is 
transmitted through line 204 to each of the units on 
the interrupt bus 16. The originating unit, processor 
1 8 in this example, receives the interrupt acknowl- 
edge thereby verifying that the interrupt vector has 55 
been successfully transmitted and received. The 
controller 222 further produces an intenupt re- 
ceived signal at line 224 for initiating the processor 



18 to carry out Iho function specified by the inter- 
rupt request. During the tinne that an interrupt func- 
tion is in process the processor 18 provides an 
interrupt signal through line 232 indicating that the 
most recently received interrupt request is in pro- 
cess. This prevents a second interrupt from being 
received before the first is completed. Upon com- 
pletion of the received interrupt, the interrupt signal 
at line 232 is returned to the noninterrupt state to 
permit receipt of another interrupt. 

A particularly significant feature of the present 
invention is that any unit on the interrupt bus 16 
can transmit an interrupt request to any other unit 
on the interrupt bus 16. There is no requirement to 
transmit the inten-upts to any central location. This 
adds to the flexibility and speed of operation of the 
system 10. 

Claims 

1. A method for data communication via a bus 
(14) connecting a connputer (12) to one or 
more peripheral units (18) which are selectively 
granted use of the bus (14) by a bus arbiter 
(38) for transfemng data blocks (164) between 
the computer (12) and one of the peripheral 
units (18), wherein communication of data 
blocks (164) is initiated when a request is 
made to the bus arbiter (38) for use of the bus 
(14) by one of the peripheral units (18) and the 
bus arbiter (38) grants use of the bus (14) to 
the requesting peripheral unit (18), the method 
characterized in the steps of: 

generating a header parcel (146) by an 
interface circuit (90) for said one peripheral 
unit (18), said header parcel (146) comprising 
an address (148) for a block (164) to be trans- 
ferred between said computer (12) and said 
one peripheral unit (18), a count (152) indicat- 
ing the size in units of said data block (164) 
and a command code (150) indicating whether 
the data block (164) transfer is a read from or 
write to said computer (12), for said data block 
(164), 

transmitting said header parcel (146) from 
said Interface circuit (90) for said one periph- 
eral unit (18) via said bus (14) to said com- 
puter (12) after said step of granting, 

sequentially transmitting units of said data 
block (164) via said bus (14) between said 
computer (12) and said peripheral unit (18), 

maintaining by said Interface circuit (90) 
for said one peripheral unit (18) a count of the 
number of said units of said data block (164) 
remaining to be transnnitted between said com- 
puter (12) and said one peripheral unit (18). 

terminating transfer of said data block 
(164) between said computer (12) and said one 
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peripheral unit (18) prior to the transfer of the 
entirety of said data block (164) as a result of. 
for example, preemption of said bus (14) by 
other of said peripheral units (18, 20). 

generating a new header parcel (146) by 5 
said interface circuit (90) for said one periph- 
eral unit (18) to complete the transfer of said 
data block (164). said new header parcel (146) 
comprising a new address detemnined from 
said address for said data block (164) and said io 
remaining count of the number of units of said 
data block (164) at the time of the terminating 
of said transfer of said data block (164), said 
remaining count and said command code, and 

repeating said previous steps of requesting is 
and granting, transmitting said new header par- 
cel (146) from said interface circuit (90) for 
said one peripheral unit (18) to said computer 
(12). and 

sequentially transmitting the remaining 20 
units of said data block (164) via said bus (14) 
between said computer (12) and said one pe- 
ripheral unit (18). 

2. An input/output bus system for providing com- 25 
munication of data blocks (164) between a 
computer (12) and one or more peripheral 
units (18) via a bus (14) wherein a bus arbiter 
(38) selectively grants use of the bus (14) to 
one of the peripheral units (18). the bus (14) 30 
includes a plurality of address/datalines (58) 
connected In parallel to the computer (12) and 
the peripheral units (18. 20) for bidirectional 
transmission of data through the lines (58), the 
bus arbiter (38) grants use of the lines (58) in 35 
the absence of a conflict and on a predeter- 
mined priority basis when there is a conflict for 
use of the address/data lines (58) by the com- 
puter (12) and the peripheral units (18, 20), a 
request line (42) and grant line (44) Is provided 40 
for each of the peripheral units (1 8) for connec- 
tion to the bus arbiter (38), and a plurality of 
handshake lines (60) connect the computer 
(1 2) to the peripheral units (1 8. 20) for control- 
ling transmission of addresses and data, char- 45 
acterized by. 

a plurality of circuit means (134) respec- 
tively within each of said peripheral units (18, 
20) for generating a header parcel (146) for 
transmission through said address/data lines so 
(58) to said computer (12), said header parcel 
(146) comprising an address (148) for a first 
one of a plurality of data units which comprise 
a data block (164) to be transferred between 
said computer (12) and one of said peripheral ss 
units (18, 20). a count (152) indicating the size 
of said data block (164) and a command code 
(1 50) for indicating a read from or write to said 



computer (12), for said data block (164), 

circuit means (100) within each of said 
peripheral units (18, 20) and connected to said 
address/data lines (58) for transmitting said 
header parcel (146) from each of said periph- 
eral units (18, 20) via said address/data lines 
(58) to said computer (12). 

circuit means (174) within said computer 
(12) for generating a sequence of addresses 
derived from said address included in said 
header parcel (146), said sequence of address- 
es corresponding to said units of said data 
block (164). 

storage means (104. 188. 192) within each 
of said peripheral units (18, 20) and said com- 
puter (12) for storing said data units therein, 

control circuit means (92) within each of 
said peripheral units (18. 20) and connected to 
control said address/data lines (58) for transfer- 
ring said data units of said data block (164) via 
said address/data lines (58) between the stor- 
age means (188,192) in said computer (12) 
and the storage means (104) in said peripheral 
units (18, 20). 

circuit means (124) within each of said 
peripheral units (18, 20) for maintaining a count 
of the number of the units of said data block 
(164) transmitting between said computer (12) 
and said peripheral unit (18) following transmit- 
tal of said header parcel (1 46), and 

said circuit means (134) for generating a 
header parcel (146) is connected to receive 
said count for producing a new header parcel 
(146) when the transfer of said data block (164) 
has been terminated before completion, said 
new header parcel (146) including a new ad- 
dress derived from the address for said data 
block (164) and said count, said count for 
indicating the size of the remainder of the data 
block (164) and said command code, said new 
header parcel (146) for transmission from the 
generating peripheral unit (18) to said com- 
puter (12) to complete the transfer of said data 
block (164). 

Revendlcatlons 

1. Precede de communication de donnees par un 
bus (14) connectant un ordinateur (12) a une 
ou plusieurs unites peripheriques (18), qui re- 
goivent selectivement d'un arbitre de bus (38) 
Tautorisation d'utiiiser le bus (14) pour transfe- 
rer des blocs de donnees (164) entre Tordina- 
teur (12) et Tune des unites peripheriques (18), 
precede dans leque! la communication de 
blocs de donnees (164) est declenchee lors- 
que rarbitre de bus (38) regoit de Tune des 
unites peripheriques (18) une demande d'utili- 
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sation du bus (14) et lorsque Tarbitre de bus 
(38) autorise ladite unite peripherique (18) h 
utiliser le bus (14). proc^d^ caract^rise par les 
etapes suivantes : 

generation d*un paquet Rubrique (146) par 5 
un circuit d'interface (90) pour ladite unite peri- 
pherique (18). le paquet Rubrique (146) com- 
prenant une adresse (148) pour un bloc de 
donn^es (164) k transferer entre Tordinateur 
(12) et runit^ peripherique (18). un nombre io 
(152) indiquant la longueur en unites du bloc 
de donnees (164) et un code de commande 
(150) indiquant si le transfert de bloc de don- 
nees (164) est une lecture de ou une ecriture 
dans rordinateur (12) pour le bloc de donnees is 
{164). 

transmission du paquet Rubrique (146) en- 
tre le circuit d'interface (90) pour Tunit^ peri- 
pherique (18) et I'ordinateur (12) par I'lnterm^- 
diaire du bus (14) aprfes I'^tape d'autorisation 20 
precitee, 

transmission sequentielle d'unites du bloc 
de donnees (164) entre I'ordinateur (12) et 
Tunite peripherique (18) par rinterm^diaire du 
bus (14). 25 

mise a jour, par le circuit d'interface (90) 
et pour I'unite peripherique (18). d'un compte 
du nombre d'unites du bloc de donnees (164) 
restant k etre transmises entre Tordinateur (12) 
et I'unite peripherique (18), 30 

achevement du transfert du bloc de don- 
nees (164) entre I'ordinateur (12) et I'unite peri- 
pherique (18) avant le transfert de la totality du 
bloc de donnees (164) suite, par exemple, k la 
preselection du bus (14) par d'autres unites 35 
peripheriques (18. 20), 

generation d'un nouveau paquet Rubrique 
(146) par le circuit d'interface (90) par ladite 
unite peripherique (18) afin d'y achever le 
transfert du bloc de donnees (164). ledit nou- 4o 
veau paquet Rubrique (146) comprenant une 
nouvelle adresse d^termin^e k partir de ladite 
adresse pour le bloc de donnees (164) et dudit 
nombre d'unites du bloc de donnees (164) 
restant a transmettre au moment de Tacheve- 45 
ment du transfert du bloc de donnees (164). le 
nombre d'unites pr^cite restant k transmettre 
et le code de commande. 

repetition des etapes prec^dentes de de- 
mande et d'autorisation. transmission du nou- 50 
veau paquet Rubrique precite (146) entre le 
circuit d'interface (90) pour I'unite peripherique 
(18) et I'ordinateur (12). et 

transmission sequentielle des unites res- 
tantes du bloc de donnees (164) par I'interme- 55 
diaire du bus (14) entre I'ordinateur (12) et 
Tunite peripherique (18). 



2. Systeme de bus d'entree/sortie destine k eta- 
blir une communication de blocs de donnees 
(164) entre un ordinateur (12) et une ou plu- 
sieurs unites peripheriques (18) par I'interme- 
diaire d'un bus (14) dans lequel un arbitre de 
bus (38) autorise selectivement I'utilisation du 
bus (14) k Tune des unites peripheriques (18). 
le bus (14) comprend plusieurs llgnes 
d'adresses/de donnees (58) connectees en pa- 
rallele k I'ordinateur (12) et les unites periphe- 
riques (18. 20) destinees a la transmission 
bidirectionnelle de donnees par les lignos (58). 
I'arbitre de bus (38) autorise I'utilisation des 
lignes (58) en I'absence de conflit pour I'utilisa- 
tion des lignes d'adresses/de donnees (58) par 
I'ordinateur (12) et les unites peripheriques (18. 
20), une ligne de demande (42) et une ligne 
d'autorisation (44) sont prevues pour chacune 
des unites peripheriques (18) pour la 
connexion k I'arbitre de bus (38). et plusieurs 
lignes d'etablissement de liaison (60) connec- 
tent I'ordinateur (12) aux unites peripheriques 
(18, 20) pour controler la transmission d'adres- 
ses et de donnees, caracterise par 

plusieurs circuits (134) situes respective- 
ment dans chaque unite peripherique (18, 20) 
pour engendrer un paquet Rubrique (146) des- 
tine a etre transmis k I'ordinateur (12) par 
I'intermediaire des lignes d'adresses/de don- 
nees (58), le paquet Rubrique (146) compre- 
nant une adresse (148) pour une premiere 
parmi plusieurs unites de donnees qui com- 
prennent un bloc de donnees (164) a transfe- 
rer entre I'ordinateur (12) et Tune desdites 
unites peripheriques (18. 20), un nombre (152) 
indiquant la longueur du bloc de donnees (164) 
et un code de commande (150) pour indiquer 
une lecture de ou ecriture dans I'ordinateur 
(12). pour le bloc de donnees (164), 

un circuit (100) situe dans chacune des 
unites peripheriques (18, 20) et connecte aux- 
dites lignes d'adresses/de donnees (58) pour 
transmettre le paquet Rubrique (146) k I'ordi- 
nateur (12) k partir de chaque unite peripheri- 
que (18, 20) par I'intermediaire des lignes 
d'adresses/de donnees 58, 

un circuit (174) dans I'ordinateur (12) desti- 
ne a engendrer une sequence d'adresses deri- 
vees de ladite adresse comprise dans le pa- 
quet Rubrique (146). ladite sequence d'adres- 
ses correspondant aux unites precitees du bloc 
de donnees (164). 

des memoires (104. 188, 192) dans cha- 
cune des unites peripheriques (18, 20) et I'or- 
dinateur (12) destinees k stocker les unites de 
donnees precitees, 

un circuit de controls (92) dans chacune 
des unites peripheriques (18, 20) et connecte 
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de maniere k controler les lignes 
d'adresses/de donnees (58) afin de transferer 
les unites de donnees precitdes dudit bloc de 
donnees (164) entre les nnenrioires (188, 192) 
dans Tordinateur (12) et la memoire (104) dans 5 
les unit§s periph^rlques (18, 20), par rinterm^- 
diaire des lignes d'adresses/de donnees (58), 

un circuit (124) dans chacune des unites 
pdriph^riques (18. 20) destine k mettre h jour 
le nombre d'unites du bloc de donnees (164) io 
transmises entre Tordinateur (12) et I'unite pe- 
ripherique (18) a la suite de la transmission du 
paquet Rubrique (146), et 

ledit circuit (134) afin destine ^ engendrer 
un paquet Rubrique (146) est connecte de 15 
manifere k recevoir ledit nombre afin de gend- 
rer un nouveau paquet Rubrique (146) lorsque 
le transfert du bloc de donnees (164) a ^te 
termine avant achevement, le nouveau paquet 
Rubrique (146) comprenant une nouvelle 20 
adresse d^riv^e de Tadresse par le bloc de 
donnees (164) et dudit nombre, le nombre 
precite indlquant la longueur du restant du bloc 
de donnees (164) et le code de commande 
precite. le nouveau paquet Rubrique (146) 25 
etant destine & la transmission entre I'unite 
peripherique (18) et Tordinateur (12) de manie- 
re a achever ie transfert du bloc de donnees 
(164). 

30 

Patentanspriiche 

1, Verfahren fOr den Datenaustausch Uber eine 
Sammelleitung (14), die einen Rechner (12) 
mit einer oder mehreren peripheren Einherten 35 
(18) verbindet, denen eine selektive Nutzung 
der Sammelleitung (14) Ober eine 
Sammelleitungs-Zugriffseinrichtung (38) fOr die 
Obertragung von Datenblocken (164) zwischen 
dem Rechner (12) und einer der peripheren 4o 
Einheiten (18) gewahrt wird, wobei der Aus- 
tausch von Datenblocken (164) dann initialisiert 
wird. wenn gegenuber der Sammelleitungs- 
Zugriffseinrichtung (38) eine Anforderung ge- 
macht wird, um die Sammelleitung (14) durch 45 
eine der peripheren Einherten (18) zu nutzen 
und die Sammelleitungs-Zugriffseinrichtung 2, 
(38) die Nutzung der Sammelleitung (14) der 
anfordernden peripheren Einheit (18) gestattet, 
wobei das Verfahren durch die folgenden so 
Schritte gekennzeichnet ist: 
das Generieren einer Vorblockparzelle (146) 
durch eine Schnittstellenschaltung (90) fur die 
periphere Einheit (18). wobei die Vorblockpar- 
zelle (146) eine Adresse (148) fGr einen Daten- 55 
block (164) umfaCt. der zwischen dem Rechner 
(12) und der peripheren Einheit (18) zu liber- 
tragen ist. einen Zahlwert (152). der die Gr6/3e 



der Einheiten des Datenblocks angibt und ei- 
nen Kommandocode (150), der angibt, ob die 
Obertragung des Datenblocks (164) ein Lesen 
von Oder ein Schreiben zu dem Rechner (12) 
fur den Datenblock (164) ist; 
das Ubergeben der Vorblockparzelle (146) von 
der Schnittstellenschaltung (90) fur die peri- 
phere Einheit (18) uber die Sammelleitung (14) 
zu dem Rechner (12) nach dem Gestattungs- 
schritt; 

das sequentielle Obertragen von Einheiten des 
Datenblocks (164) zwischen dem Rechner (12) 
und der peripheren Einheit (18); 
das Fuhren eines Zahlwertes uber die Anzahl 
der Einheiten des Datenblocks (164), die noch 
zwischen dem Rechner (12) und der periphe- 
ren Einheit (18) zu Obertragen bleiben, durch 
die Schnittstellenschaltung (90) fur die periphe- 
re Einheit (18), das Beenden der Obertragung 
des Datenblocks (164) zwischen dem Rechner 
(12) und der peripheren Einheit (18) vor der 
Obertragung der Gesamtheit des Datenblocks 
(164) als Ergebnis beispielsweise des Vorrang- 
rechts auf die Sammelleitung (14) durch irgend 
eine andere der peripheren Einheiten (18.20), 
das Generieren einer neuen Vorblockparzelle 
(146) durch die Schnittstellenschaltung (90) fur 
die periphere Einheit (18), um die Obertragung 
des Datenblocks (164) zu komplettieren. wobei 
die neue Vorblockparzelle (1 46) eine neue 
Adresse umfa^t, die aus der Adresse fur den 
Datenblock (164), dem Rest-Zahlwert der An- 
zahl von Einheiten des Datenblocks (164) zur 
Zeit der Beendigung der Obertragung des Da- 
tenblocks (164), dem Rest-Zahlwert und dem 
Kommandocode bestimmt wird, und 
das Wiederholen der vorherigen Schritte des 
Anfordens und Gestations , der Obertragung 
der neuen Vorblockparzelle (146) von der 
Schnittstellenschaltung (90) fur die periphere 
Einheit (18) zu dem Rechner (12) und das 
sequentielle Obertragen der restlichen Einhei- 
ten des Datenblocks (164) Qber die Sammellei- 
tung (14) zwischen dem Rechner (12) und der 
peripheren Einheit (18). 

Eingabe/Ausgabe-Sammelleitungssystem fOr 
das Bereitstellen einer Ubergabe von Daten- 
blocken (164) zwischen einem Rechner (12) 
und einer oder mehreren peripheren Einheiten 
(18) Ober eine Sammelleitung (14), be! wel- 
chem eine Sammelieitungs-Zugriffseinrichtung 
(38) die Nutzung der Sammelleitung (14) se- 
lektiv einer der peripheren Einheiten (18) ge- 
stattet, die Sammelleitung (14) eine Vielzahl 
von Adressen/Datenleitungen (58) beinhaltet, 
die parallel mit dem Rechner (12) und den 
peripheren Einheiten (18.20) fUr die Obertra- 
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gung von Daten durch die Leitungen (58) in 
zwei Richtungen verbunden sind, die 
Sammelleitungs-Zugriffseinrichtung (38), die 
die Nutzung der Leitungen (58) bei Fehlen 
eines Konfliktes und auf einer vorher festgeleg- 5 
ten Prioritatsbasis dann. wenn es einen Konflikt 
fur die Nutzung der Adressen/Datenleitungen 
(58) durch den Rechner (12) und die periphe- 
ren Einheiten (18.20) gibt. gestattet, eine An- 
forderungsleitung (42) und eine Gestattungslei- io 
lung (44) fur jede der peripheren Einheiten (18) 
fur die Verbindung nnit der Sammelleitungs- 
vZugriffseinrichtung (38) vorgesehen ist, und 
eine Vielzahl von Quittungs-(Handshake-) Lei- 
tungen (60). die den Rechner (12) mit den /s 
peripheren Einheiten (18,20) verblnden. um die 
Ubertragung von Adressen und Daten zu steu- 
ern. gekennzeichnet durch 
eine Vielzahi von Schaltungsmittein (134). die 
entsprechend innerhalb jeder der peripheren 20 
Einheiten (18,20) angeordnet sind, um eine 
Vorblockparzeile (146) fur die Ubertragung 
durch die Adressen/Datenleitung (58) zu dem 
Rechner (12) zu generieren. wobei die Vor- 
blockparzeile (146) eine Adresse (148) fur die 25 
erste einer Vielzahl von Dateneinheiten umfaj3t, 
welche einen Datenblock (164) unnfassen, der 
zwischen dem Rechner (12) und einer der pe- 
ripheren Einheiten (18,20) zu Gbertragen ist, 
einen Zahlwert (152). der die GrojSe des Da- 30 
tenbiocks (164) angibt und einen Kommando- 
code (150) fur die Angabe eines Lesens von 
Oder eines Schreibens zu dem Rechner (12) 
fur den Datenblock (164). Schaltungsmittel 
(100) innerhalb jeder der peripheren Einheiten 35 
(18,20). die aufierdem mit den 
Adressen/Datenleitungen (58) fur die Ubertra- 
gung der Vorblockparzeile (146) von jeder der 
peripheren Einheiten (18,20) Ober die 
Adressen/Datenleitungen (58) zu dem Rechner 4o 
(12) verbunden sind, 

Schaltungsmittel (174) innerhalb des Rechners 
(12) fur das Generieren einer Folge von Adres- 
sen. die von der Adresse abgeleitet werden, 
die in der Vorblockparzeile (146) eingeschlos- 45 
sen ist. wobei die Folge von Adressen den 
Einheiten des Datenblocks (164) entspricht, 
Speichermittel (104.188,192) innerhalb jeder 
der peripheren Einheiten (18,20) und des 
Rechners (12) fur die Speicherung der Daten so 
darin, 

Steuerschaltungsmittel (92) innerhalb jeder der 
peripheren Einheiten (18.20), die auflerdenn so 
verbunden sind. um die 

Adressen/Datenleitungen (58) fUr das Ubertra- 55 
gen der Dateneinheiten des Datenblocks (164) 
uber die Adressen/Datenleitungen (58) zwi- 
schen den Speichermitteln (188,192) in dem 



Rechner (12) und dem Speichermittel (104) in 
den peripheren Einheiten (18,20) zu steuern, 
Schaltungsmittel (124) innerhalb jeder der peri- 
pheren Einheiten (18,20) fOr das Fuhren eines 
Zahlwertes der Anzahl der Einheiten des Da- 
tenblocks (164), die zwischen dem Rechner 
(12) und der peripheren Einheit (18) im An- 
schlu0 an die Obertragung der Vorblockparzei- 
le (146) Gbertragen werden. und 
dadurch, dafi das Schaltungsmittel (134) fur 
das Generieren einer Vorblockparzeile so an- 
geschlossen ist, daj3 es den Zahlwert fur das 
Erzeugen einer neuen Vorblockparzeile (146) 
empfSngt, wenn die Obertragung des Daten- 
blocks (164) vor AbschluC beendet worden ist. 
wobei die neue Vorblockparzeile (146) eine 
neue Adresse, die von der Adresse fur den 
Datenblock (164) und dem Zahlwert abgeleitet 
worden ist. den Zahlwert fur die Angabe der 
GrojSe des Restes des Datenblocks (164) und 
den Kommandocode beinhaltet. wobei die 
neue Vorblockparzeile (146) fur die Ubertra- 
gung von der generierenden peripheren Einheit 
(18) zu dem Rechner (12) dient. um die Uber- 
tragung des Datenblocks (164) abzuschliefien. 
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